Sampling discretization error of integral norms for function classes with small smoothness

نویسندگان

چکیده

We consider infinitely dimensional classes of functions and instead the relative error setting, which was used in previous papers on integral norm discretization, we absolute setting. demonstrate how known results from two areas research – supervised learning theory numerical integration can be sampling discretization square different function classes. prove a general result, shows that sequence entropy numbers class uniform dominates, certain sense, errors this class. Then use result for establishing new bounds multivariate with mixed smoothness.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minkowski’s Integral Inequality for Function Norms

Let ρ and λ be Banach function norms with the Fatou property. Then the generalized Minkowski integral inequality ρ(λ(f x)) ≤ M λ(ρ(f y)) holds for all measurable functions f (x, y) and some fixed constant M if and only if there exists 1 ≤ p ≤ ∞ such that λ is p–concave and ρ is p–convex.

متن کامل

On the entropy numbers of the mixed smoothness function classes

Behavior of the entropy numbers of classes of multivariate functions with mixed smoothness is studied here. This problem has a long history and some fundamental problems in the area are still open. The main goal of this paper is to develop a new method of proving the upper bounds for the entropy numbers. This method is based on recent developments of nonlinear approximation, in particular, on g...

متن کامل

VARIATIONAL DISCRETIZATION AND MIXED METHODS FOR SEMILINEAR PARABOLIC OPTIMAL CONTROL PROBLEMS WITH INTEGRAL CONSTRAINT

The aim of this work is to investigate the variational discretization and mixed finite element methods for optimal control problem governed by semi linear parabolic equations with integral constraint. The state and co-state are approximated by the lowest order Raviart-Thomas mixed finite element spaces and the control is not discreted. Optimal error estimates in L2 are established for the state...

متن کامل

Discretization and Anti-discretization of Rearrangement-invariant Norms

Abstract We develop a new method of discretization and anti-discretization of weighted inequalities which we apply to norms in classical Lorentz spaces and to spaces endowed with the so-called Hilbert norm. Main applications of our results include new integral conditions characterizing embeddings Γp(v) ↪→ Γq(w) and Γp(v) ↪→ Λq(w) and an integral characterization of the associate space to Γp(v),...

متن کامل

Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness

We consider the approximate recovery of multivariate periodic functions from a discrete set of function values taken on a rank-1 lattice. Moreover, the main result is the fact that any (non-)linear reconstruction algorithm taking function values on any integration lattice of size M has a dimensionindependent lower bound of 2−(α+1)/2M−α/2 when considering the optimal worst-case error with respec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Approximation Theory

سال: 2023

ISSN: ['0021-9045', '1096-0430']

DOI: https://doi.org/10.1016/j.jat.2023.105913